Lecture Notes Mpri 2.38.1 Geometric Graphs, Triangulations and Polytopes
نویسندگان
چکیده
These lecture notes on “Geometric Graphs, Triangulations and Polytopes” cover the material presented for half of the MPRI Master Course 2.38.1 entitled “Algorithmique et combinatoire des graphes géométriques”. The other half of the course, taught by Éric Colin de Verdière, focusses on “Algorithms for embedded graphs” [dV]. Announcements and further informations on the course are available online: https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-38-1 Comments and questions are welcome by email: [email protected].
منابع مشابه
ay 2 00 8 Notes on Convex Sets , Polytopes , Polyhedra Combinatorial Topology , Voronoi Diagrams and Delaunay Triangulations
Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed as a tutorial and a set of notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi Diagrams and Delaunay Triangulations. It is intended f...
متن کاملTesting Geometric Properties ∗ †
In this paper we study property testing for basic geometric properties. We aim at developing efficient algorithms which determine whether a given (geometrical) object has a predetermined property Q or is “far” from any object having the property. We show that many basic geometric properties have very efficient testing algorithms, whose running time is significantly smaller than the object descr...
متن کاملAspects of Convex Geometry Polyhedra, Shellings, Voronoi Diagrams, Delaunay Triangulations
Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed as a tutorial and a set of notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi Diagrams and Delaunay Triangulations. It is intended f...
متن کاملNotes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
Some basic mathematical tools such as convex sets, polytopes and combinatorial topology are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed as a tutorial and a set of notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi Diagrams and Delaunay Triangulations. It is intended fo...
متن کاملCombinatorics of Triangulations and Hilbert Series
We introduce the basic concepts of Gröbner basis theory and its relations to polytope theory. This will cover very basic parts of [1], the basic chapters from [3] and the first chapters from [11]. In particular, we will define the Gröbner fan, which will play a major role in some of the research problems we will pose later. In this lecture we relate triangulations to Gröbner bases and Hilbert-s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016